package sort;

/**
 * @author feng
 * @Date 2022/1/3 9:30
 * 直接插入排序
 * 　插入元素就像整理扑克牌一样，当我们摸到新牌时，需要针对手中已经有序的牌进行从后向前寻找，
 * 看最终插到哪里。
 * <p>
 * 插入排序主要思想：每步将待排序的元素插入到已有序的元素中，直到所有元素插入完毕。
 */
public class InsertSort {
    public static void main(String[] args) {
        int[] array = {3, 7, 5, 2, 4};
        int[] s1 = insertSort(array);
        for (int i : s1) {
            System.out.print(" " + i);
        }
    }

    private static int[] insertSort(int[] array) {

        return array;
    }
}
